Lower bounds for on-line graph colorings

We propose two strategies for Presenter in on-line graph coloring games. The first one constructs bipartite graphs and forces any on-line coloring algorithm to use $2\log_2 n - 10$ colors, where $n$ is the number of vertices in the constructed graph. This is best possible up to an additive constant. The second strategy constructs graphs that contain neither $C_3$ nor $C_5$ as a subgraph and forces $\Omega(\frac{n}{\log n}^\frac{1}{3})$ colors. The best known on-line coloring algorithm for these graphs uses $O(n^{\frac{1}{2}})$ colors

Measurement error in a multi-level analysis of air pollution and health: a simulation study.

BACKGROUND: Spatio-temporal models are increasingly being used to predict exposure to ambient outdoor air pollution at high spatial resolution for inclusion in epidemiological analyses of air pollution and health. Measurement error in these predictions can nevertheless have impacts on health effect estimation. Using statistical simulation we aim to investigate the effects of such error within a multi-level model analysis of long and short-term pollutant exposure and health. METHODS: Our study was based on a theoretical sample of 1000 geographical sites within Greater London. Simulations of "true" site-specific daily mean and 5-year mean NO2 and PM10 concentrations, incorporating both temporal variation and spatial covariance, were informed by an analysis of daily measurements over the period 2009-2013 from fixed location urban background monitors in the London area. In the context of a multi-level single-pollutant Poisson regression analysis of mortality, we investigated scenarios in which we specified: the Pearson correlation between modelled and "true" data and the ratio of their variances (model versus "true") and assumed these parameters were the same spatially and temporally. RESULTS: In general, health effect estimates associated with both long and short-term exposure were biased towards the null with the level of bias increasing to over 60% as the correlation coefficient decreased from 0.9 to 0.5 and the variance ratio increased from 0.5 to 2. However, for a combination of high correlation (0.9) and small variance ratio (0.5) non-trivial bias (> 25%) away from the null was observed. Standard errors of health effect estimates, though unaffected by changes in the correlation coefficient, appeared to be attenuated for variance ratios > 1 but inflated for variance ratios < 1. CONCLUSION: While our findings suggest that in most cases modelling errors result in attenuation of the effect estimate towards the null, in some situations a non-trivial bias away from the null may occur. The magnitude and direction of bias appears to depend on the relationship between modelled and "true" data in terms of their correlation and the ratio of their variances. These factors should be taken into account when assessing the validity of modelled air pollution predictions for use in complex epidemiological models

Biomass Ashes for Acid Mine Drainage Remediation

Acid mine drainage (AMD) is the largest environmental problem facing the world mining and processing industry because it has low pH and can contain high concentrations of potential pollutants. Biomass ash (BA) can be considered as a potential material for AMD treatment. The main goal of this work was to investigate potential use of Biomass ash of CPK-LA and PK-LA types for AMD remediation. Four UK BAs from diferent fuels (i.e. straw, meat and bone meal, poultry litter), synthetic AMD, and raw AMDs (Belovo and Ursk) were used for the AMD treatment experiments. Batch experiments showed that in 1 h the biomass ash from straw combustion can efectively neutralise the synthetic AMD and the Belovo AMD with removal of potential pollutants at the liquid-to-solid ratio (L/S) of 100–250 and 10–50, respectively. The biomass ashes from straw and poultry litter combustion can efectively remove pollutants from the Ursk AMD at L/S 100 and adjust pH. The metal concentrations of those treated AMDs met receiving water quality standards. Potential pollutants precipitated as carbonate/hydroxide/sulphate, co-precipitated with Fe oxyhydroxides and Ca phosphates, and appeared as new phases such as Ca, Cu, Zn phosphates and Ca, Fe phosphates. This investigation is essential for development of appropriate, environmentally friendly and economically rational waste management

Recent HIV prevalence trends among pregnant women and all women in sub-Saharan Africa: implications for HIV estimates

OBJECTIVES: National population-wide HIV prevalence and incidence trends in sub-Saharan Africa (SSA) are indirectly estimated using HIV prevalence measured among pregnant women attending antenatal clinics (ANC), among other data. We evaluated whether recent HIV prevalence trends among pregnant women are representative of general population trends. DESIGN: Serial population-based household surveys in 13 SSA countries. METHODS: We calculated HIV prevalence trends among all women aged 15–49 years and currently pregnant women between surveys conducted from 2003 to 2008 (period 1) and 2009 to 2012 (period 2). Log-binomial regression was used to test for a difference in prevalence trend between the two groups. Prevalence among pregnant women was age-standardized to represent the age distribution of all women. RESULTS: Pooling data for all countries, HIV prevalence declined among pregnant women from 6.5 [95% confidence interval (CI) 5.3–7.9%] to 5.3% (95% CI 4.2–6.6%) between periods 1 and 2, whereas it remained unchanged among all women at 8.4% (95% CI 8.0–8.9%) in period 1 and 8.3% (95% CI 7.9–8.8%) in period 2. Prevalence declined by 18% (95% CI −9–38%) more in pregnant women than nonpregnant women. Estimates were similar in Western, Eastern, and Southern regions of SSA; none were statistically significant (P > 0.05). HIV prevalence decreased significantly among women aged 15–24 years while increasing significantly among women 35–49 years, who represented 29% of women but only 15% of pregnant women. Age-standardization of prevalence in pregnant women did not reconcile the discrepant trends because at older ages prevalence was lower among pregnant women than nonpregnant women. CONCLUSION: As HIV prevalence in SSA has shifted toward older, less-fertile women, HIV prevalence among pregnant women has declined more rapidly than prevalence in women overall. Interpretation of ANC prevalence data to inform national HIV estimates should account for both age-specific fertility patterns and HIV-related sub-fertility

Semiclassical strings in marginally deformed toric AdS/CFT

We study string solutions in the beta-deformed Sasaki-Einstein gauge/gravity dualities. We find that the BPS point-like strings move in the submanifolds where the two U(1) circles shrink to zero size. In the corresponding T^3 fibration description, the strings live on the edges of the polyhedron, where the T^3 fibration degenerates to T^1. Moreover, we find that for each deformed Sasaki-Einstein manifold the BPS string solutions exist only for particular values of the deformation parameter. Our results imply that in the dual field theory the corresponding BPS operators exist only for these particular values of the deformation parameter we find. We also examine the non-BPS strings, derive their dispersion relations and compare them with the undeformed ones. Finally, we comment on the range of the validity of our solutions and their dependence on the deformation parameter.Comment: 29 pages, 9 figure

Resolution requirements for numerical simulations of transition

The resolution requirements for direct numerical simulations of transition to turbulence are investigated. A reliable resolution criterion is determined from the results of several detailed simulations of channel and boundary-layer transition

Observation of the thermal Casimir force

Quantum theory predicts the existence of the Casimir force between macroscopic bodies, due to the zero-point energy of electromagnetic field modes around them. This quantum fluctuation-induced force has been experimentally observed for metallic and semiconducting bodies, although the measurements to date have been unable to clearly settle the question of the correct low-frequency form of the dielectric constant dispersion (the Drude model or the plasma model) to be used for calculating the Casimir forces. At finite temperature a thermal Casimir force, due to thermal, rather than quantum, fluctuations of the electromagnetic field, has been theoretically predicted long ago. Here we report the experimental observation of the thermal Casimir force between two gold plates. We measured the attractive force between a flat and a spherical plate for separations between 0.7 $\mu$m and 7 $\mu$m. An electrostatic force caused by potential patches on the plates' surfaces is included in the analysis. The experimental results are in excellent agreement (reduced $\chi^2$ of 1.04) with the Casimir force calculated using the Drude model, including the T=300 K thermal force, which dominates over the quantum fluctuation-induced force at separations greater than 3 $\mu$m. The plasma model result is excluded in the measured separation range.Comment: 6 page